Representing Finite Groups
نویسنده
چکیده
Given a regular action of a nite group G on a set V , we ask (and answer) the question of the existence of an incidence structure I = (V; B) on the set V whose full automorphism group Aut(I) is the group G in its regular action. Additional conditions on I also allow us to reene the original problem to the class of hypergraphs. Using results on graphical and digraphical regular representations ((4], 1]), we show the existence of a desired combinatorial structure (incidence structure or hypergraph) for all but a nite list of nite groups.
منابع مشابه
Reduction of Computational Complexity in Finite State Automata Explosion of Networked System Diagnosis (RESEARCH NOTE)
This research puts forward rough finite state automata which have been represented by two variants of BDD called ROBDD and ZBDD. The proposed structures have been used in networked system diagnosis and can overcome cominatorial explosion. In implementation the CUDD - Colorado University Decision Diagrams package is used. A mathematical proof for claimed complexity are provided which shows ZBDD ...
متن کاملThe Undecidability of Formal Definitions in the Theory of Finite Groups
In this paper a set of explicit expressions for a family of finite groups will be constructed in the language of Zermelo-Fraenkel plus the Axiom of Choice set theory in such a way that there is no general procedure to decide whether a given expression of this set is representing a finite solvable group or not.
متن کاملThe Idempotent Problem for an Inverse Monoid
We generalize the word problem for groups, the formal language of all words in the generators that represent the identity, to inverse monoids. In particular, we introduce the idempotent problem, the formal language of all words representing idempotents, and investigate how the properties of an inverse monoid aer related to the formal language properties of its idempotent problem. In particular,...
متن کاملOn representing some lattices as lattices of intermediate subfactors of finite index
We prove that the very simple lattices which consist of a largest, a smallest and 2n pairwise incomparable elements where n is a positive integer can be realized as the lattices of intermediate subfactors of finite index and finite depth. Using the same techniques, we give a necessary and sufficient condition for subfactors coming from Loop groups of type A at generic levels to be maximal. Supp...
متن کاملClassification of finite simple groups whose Sylow 3-subgroups are of order 9
In this paper, without using the classification of finite simple groups, we determine the structure of finite simple groups whose Sylow 3-subgroups are of the order 9. More precisely, we classify finite simple groups whose Sylow 3-subgroups are elementary abelian of order 9.
متن کامل